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Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 

1. A car rental system comprising 

a fleet of cars, each of wlich is operable only when a valid digital key 
is presented to the car, and each pf said fleet of cars has a means to invalidate 
a digital key; and 

a management system foi handling reservation and car return, said 



management system including: 
a key generation system 
car rental system; 
a key return system for p 



or generating digital keys for renters of the 
ocessing digital keys returned by renters. 



2. The system in claim 1, furthei comprising a parking lot guarded by a 
security gate, said fleet of cars being parked with confines of said parking lot 
when not rented by a renter of the car rental system, said security gate only 
opening when a valid digital paf s is presented by a renter of the car rental 
system. 

3. The system in claim 1, wherein the management system is accessed by a 
prospective renter over a netwoi k and the prospective renter is given a digital 
key to operate a particular car and a digital pass to open the gate of the parking 
lot where said particular car is parked, after said prospective renter completes 
a reservation for said particular oar, said digital key and digital pass being 
effective starting from the time specified by said reservation. 
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1 4. The system in claim 3, whereirJthe prospective renter accesses the 

2 management system at a kiosk located in the parking lot where the particular 

3 car is parked. 

1 5. The system in claim 3, wherein the prospective renter accesses the 

2 management system over the Info met. 

1 6. The system in claim 3, wherem the key generation system stores a digital 

2 key on a storage device provided by a prospective renter. 

1 7. The system in claim 6, when in the storage device is a smart card. 



8. The system in claim 6, wherein the digital key comprises car and user 

epa 

digital key. | 



identification (ID) signed by thepanagement system to authenticate the 



9. The system in claim 1, wherei i 
key upon returning a car to the cfcr 
digital key to the key return system 



10. The system in claim 9, wherfein 
includes storing car status infonhation 
system a receipt for the renter. 



a renter of a car invalidates a valid digital 
rental system and presents an invalidated 
to complete a car return. 



the invalidation of a valid digital key 
relevant to computing by the key return 



1 1 . A computer implemented n Lethod for operating a car rental system 
comprising the steps of: 

accessing a reservation ierver by a prospective car renter to reserve a 



car; 



authenticating the prospective car renter by the reservation server and, 
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upon the reservation server successfully authenticating the user, prompting the 
prospective car renter for the date, time, and location for pickup and return, 
and the type of car; 

checking by the reservation server an availability of a requested car 
and, if a car is available, creatii ig by the reservation server a digital key by car 
and user information with a digital signature of the reservation server; and 

downloading the digita key to a portable storage device, the portable 
storage device being used to g*in access to a rental car. 

12. The method in claim 1 1, w lerein the step of accessing the reservation 
server is performed via a netw >rk. 

13. The method in claim 12, ^herein the network is the Internet. 

14. The method in claim 1 1, v|herein the step of authenticating a prospective 
car renter includes the steps o: : 

prompting the prospec ;ive car renter to enter a personal identification 
number (PIN); and 

comparing the entered ] 

renter. 



PIN with a valid PIN for the prospective car 



15. The method of claim 1 1, w 

comprises the steps of: 

computing a hash of thp 
combining car and rentier 
digitally signing the combined 



herein the step of creating a digital key 



car renter's valid PIN; 
identification with the hashed PIN; and 

information by said reservation server. 



1 16. The method in claim 11, fiither comprising the steps of: 

2 inserting the portable storage device by a car renter into a slot for 
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) 

receiving the portable storage device in a rented car; 

upon detecting the poi table storage device inserted into the slot, 
obtaining by an access contro ler installed in the rented car the digital key 
stored on the portable storage device and checking by the access controller 
whether the digital key is valu and verifying the signature on the digital key; 

if the digital key is val d and the signature is verified, the access 
controller then prompting the car renter to enter his or her identification and 
checking for correctness of ttye car renter's identification; and 

if the entered identifidation for the car renter matches a correct 

storage device, the access controller activating 
i the car renter is authorized to have access to. 



identification on the portable 
instruments of the car which 



17. The method in claim 16, 
upon receiving a car 



iurther comprising the steps of: 
renter's request to return a car, prompting the car 
renter to insert his or her poi table storage device into the slot for the portable 
storage device; 

obtaining by the access controller car status information and car 
identification; 

creating by the accesjs controller a return packet by combining car 
status information and the current digital key; 

signing the return packet by the access controller, appending the car 
identification to the signed return packet, and saving the signed return packet 
into the portable storage device; and 

invalidating by the ac:ess controller a current digital key. 

1 8. The method in claim 17, : urther comprising the steps of: 

upon receiving a car r :nter's request to return a car, retrieving the 
return packet from the portab e storage device; 



verifying a signature on the return packet; and 
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